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December 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: l g| pdf(4.15 MB) 



Active DBMSs couple database technology with rule-based programming to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The 
reactive capabilities of active databases are useful for a wide spectrum of applications, 
including security, view materialization, integrity checking and enforcement, or 
heterogeneous database integration, which makes this technology very promising for the 
near future. An active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint 
semantics, rules, semantics 



TransformGen: automating the maintenance of structure-oriented environments 
David Garlan, Charles W. Krueger, Barbara Staudt Lerner 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract, references , citings , index 
terms , review 



Full text available: f£l pdf(3.1 0 MB) 



A serious problem for programs that use persistent data is that information created and 
maintained by the program becomes invalid if the persistent types used in the program 
are modified in a new release. Unfortunately, there has been little systematic treatment of 
the problem; current approaches are manual, ad hoc, and time consuming both for 
programmers and users. In this article we present a new approach. Focusing on the 
special case of managing abstract syntax trees in structure-oriente ... 

Keywords: schema evolution, structure-oriented environments, type evolution 
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May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 
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Volume 16 Issue 3 
Publisher: ACM Press 
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Full text available: pdf (1.47 MB) a :' 3 

^ terms , review 

An efficient scheme to store and reconstruct versions of sequential files is presented. The 
reconstruction scheme involves building a data structure representing a complete version, 
and then successively modifying this data structure by applying a sequence of specially 
formatted differential files to it. Each application of a differential file produces a 
representation of an intermediate version, with the final data structure representing the 
requested version. The scheme uses a ... 

Keywords: data structures, database systems, differential files, document preparation, 
software systems, textual objects, version control 



4 Semantic integ rity su pport in SQL1999 and commercial (ob j ect-)relational database Q 

mana g ement systems 
Can Turker, Michael Gertz 

December 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^] pdf(345. 55 KB ) Additional Information: full citation , abstract , citings , index terms 

The correctness of the data managed by database systems is vital to any application that 
utilizes data for business, research, and decision-making purposes. To guard databases 
against erroneous data not reflecting real-world data or business rules, semantic integrity 
constraints can be specified during database design. Current commercial database 
management systems provide various means to implement mechanisms to enforce 
semantic integrity constraints at database run-time. In this paper, we give ... 

Keywords: Constraint enforcement, Object-relational databases, SQL: 1999, Semantic 
integrity constraints 



Databases: Testin g database transactions with AGENDA 
Yuetang Deng, Phyllis Frankl, David Chays 

May 2005 Proceedings of the 27th international conference on Software engineering 
Publisher: ACM Press 

Full text available: ^[ pdfd 85.68 KB) Additional Information: full citation , abstract , references , index terms 

AGENDA is a tool set for testing relational database applications. An earlier prototype was 
targeted to applications consisting of a single query and included components for 
populating a database with data suitable for testing the application, generating inputs to 
the query, and checking relatively simple aspects of the results of executing the query. 
This paper describes substantial extensions to AGENDA, allowing it to test transactions 
with multiple queries and with complex intended behavior. ... 

Keywords: database, software testing, transaction 



6 D ynamic software updatin g 
Michael Hicks, Scott Nettles 

November 2005 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 6 
Publisher: ACM Press 

Full text available: ^| pdf( 622.69 KB ) Additional Information: full citation , abstract , references , index terms 
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Many important applications must run continuously and without interruption, and yet also 
must be changed to fix bugs or upgrade functionality. No prior general-purpose 
methodology for dynamic updating achieves a practical balance between flexibility, 
robustness, low overhead, ease of use, and low cost. We present an approach for C-like 
languages that provides type-safe dynamic updating of native code in an extremely 
flexible manner— code, data, and types may be updated, at programmer-determined ... 

Keywords: Dynamic software updating, typed assembly language 



7 Pa per session DB-5 (databases): updates and change detection: Detecting changes jj| 
^ on unordered XML documents using relational databases: a schema-conscious 
a pproach 

Erwin Leonardi, Sourav S. Bhowmick 

October 2005 Proceedings of the 14th ACM international conference on Information 
and knowledge management CIKM '05 

Publisher: ACM Press 

Full text available: ^ pdf(3Q7.12 KB) Additional Information: full citation , abstract , references , index terms 

Several relational approaches have been proposed to detect the changes to XML 
documents by using relational databases. These approaches store the XML documents in 
the relational database and issue SQL queries (whenever appropriate) to detect the 
changes. All of these relational-based approaches use the schema-oblivious XML storage 
strategy for detecting the changes. However, there is growing evidence that schema- 
conscious storage approaches perform significantly better than schema- ... 

Keywords: XML, change detection, change management 



Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^| pdf(4.21 MB) Additional Information: full citation, abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

S pecial issue on spa ti al database systems: Management of multidimensional discrete | 
data 

Peter Baumann 

October 1994 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 3 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.30 MB) Additional Information: full citation , abstract , references , citings 

Spatial database management involves two main categories of data: vector and raster 
data. The former has received a lot of in-depth investigation; the latter still lacks a sound 
framework. Current DBMSs either regard raster data as pure byte sequences where the 
DBMS has no knowledge about the underlying semantics, or they do not complement 
array structures with storage mechanisms suitable for huge arrays, or they are designed 
as specialized systems with sophisticated imaging functionality, but n ... 
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10 An efficient I/O interface for optical disks 
^ Jeffrey S. Vitter 

^ June 1985 ACM Transactions on Database Systems (TODS), volume 10 issue 2 
Publisher: ACM Press 

r- .. . * u. 0 ^kijdx Additional Information: full citatjc^ 

Full text available: Ty pdf( 2.55 M B) ;* 

^ " terms , review 

We introduce the notion of an I/O interface for optical digital (write-once) disks, which is 
quite different from earlier research. The purpose of an I/O interface is to allow existing 
operating systems and application programs that use magnetic disks to use optica! disks 
instead, with minimal change. We define what it means for an I/O interface to be disk- 
efficient. We demonstrate a practical disk- efficient I/O interface and show that its I/O 
performance in many cases is optimum, up to a ... 

11 Recovery Techniques for Database Systems 
^ Joost S. M. Verhofstad 

>S June 1978 ACM Computing Surveys (CSUR), volume 10 issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(2.32 MB ) Additional Information: full citation , references , citin gs, index ter ms 



12 Version models for software confi g uration mana g emen t 
Reidar Conradi, Bernhard Westfechtel 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 
Publisher: ACM Press 

r- ■■ x * Ul £1 , f/ , 00 - . Additional Information: full citation, abstract, references , citings, index 

Full text available: 153 pdf(483.54 KB) ; 

^ terms 

After more than 20 years of research and practice in software configuration management 
(SCM), constructing consistent configurations of versioned software products still remains 
a challenge. This article focuses on the version models underlying both commercial 
systems and research prototypes. It provides an overview and classification of different 
versioning paradigms and defines and relates fundamental concepts such as revisions, 
variants, configurations, and changes. In particular, we foe ... 

Keywords: changes, configuration rules, configurations, revisions, variants, versions 



13 S ystem R: relational approach to database mana g ement 

M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, 
>^ W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. 

Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 
Publisher: ACM Press 

r- ,. . ^ •. u. 0i -u/o ho um Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(3.18 MB) 

^ terms 

System R is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end 
user as much as possible from underlying storage structures. The system permits 
definition of a variety of relational views on common underlying data. Data control 
features are provided, including authorization, integrity assertions, triggered transactions, 
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a logging and recovery subsystem, and facilities for maintaining ... 

Keywords: authorization, data structures, database, index structures, locking, 
nonprocedural language, recovery, relational model 



14 Comparison of acc ess methods for time-evolving data 

Betty Salzberg, Vassilis J. Tsotras 
>^ June 1999 ACM Computing Surveys (CSUR), volume 3i issue 2 

Publisher: ACM Press 

Full text available* pdf(529 53 KB) Additional Information: full citation , abstract , references , citin gs, index 
• LA] ■ terms 
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access to temporal data. The comparison is based on a collection of important 
performance criteria, including the space consumed, update processing, and query time 
for representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 



1 5 ProbView: a flexible probabilistic database system 

y|k Laks V. S. Lakshmanan, Nicola Leone, Robert Ross, V. S. Subrahmanian 

September 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 3 

Publisher: ACM Press 

r- 1 1 . 1 .... si ,, /() no Additional Information: full citation, abstract, references, citings, index 

Full text available: to pdf(1.92 MB ) — ^ 

1 — ' terms 

Probability theory is mathematically the best understood paradigm for modeling and 
manipulating uncertain information. Probabilities of complex events can be computed 
from those of basic events on which they depend, using any of a number of strategies. 
Which strategy is appropriate depends very much on the known interdependencies among 
the events involved. Previous work on probabilistic databases has assumed a fixed and 
restrictivecombination strategy (e ... 

Keywords: probabilistic databases, view maintenance 



1 6 Quer y processi ng techniques in th e summary-table-b y-ex ample database query | 

<|> language 

Gultekin Ozsoyoglu, Victor Matos, Meral Ozsoyoglu 

December 1989 ACM Transactions on Database Systems (TODS), volume 14 issue 4 
Publisher: ACM Press 

Full text available* IS pdf(3 52 MB) Additional Information: full citation , abstract , references , citin gs, index 
■ [A| = terms , review 

Summary-Table-by-Example (STBE) is a graphical language suitable for statistical 
database applications. STBE queries have a hierarchical subquery structure and 
manipulate summary tables and relations with set-valued attributes. The hierarchical 
arrangement of STBE queries naturally implies a tuple-by-tuple subquery evaluation 
strategy (similar to the nested loops join implementation technique) which may not be the 
best query processing strategy. In this paper we discuss the query ... 
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Principles of transaction-oriented database recover y 
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j*. Theo Haerder, Andreas Reuter 

\g7 December 1983 ACM Computing Surveys (CSUR), volume is issue 4 
Publisher: ACM Press 

Full text available' pdf(2.48 MB) Additional Information: full citation, references, citings, index terms, 

review 



18 Be yond schema evolution to database reorganization 
Barbara Staudt Lerner, A. Nico Habermann 

V September 1990 ACM SIGPLAN Notices , Proceedings of the European conference on 
object-oriented programming on Object-oriented programming 
systems, languages, and applications OOPSLA/ECOOP '90, volume 25 
Issue 10 
Publisher: ACM Press 

Full text available* 1?) pdf(979 63 KB) Add ' tional Information: full citation , abstract , references , citings , index 
. |a] : terms 

While the contents of databases can be easily changed, their organization is typically 
extremely rigid. Some databases relax the rigidity of database organization somewhat by 
supporting simple changes to individual schemas. As described in this paper, OTGen 
supports not only more complex schema changes, but also database reorganization. A 
database administrator uses a declarative notation to describe mappings between objects 
created with old versions of schemas and their corresponding repre ... 

19 An algebraic a p proach to static analysis of active database rules | 
^ Elena Baralis, Jennifer Widom 

N/ September 2000 ACM Transactions on Database Systems (TODS), Volume 25 issue 3 
Publisher: ACM Press 

Full text available - ^ pdf(391 93 KB) Addit ' onal Information: full citation , abstract , references , citings, index 

Rules in active database systems can be very difficult to program due to the unstructured 
and unpredictable nature of rule processing. We provide static analysis techniques for 
predicting whether a given rule set is guaranteed to terminate and whether rule execution 
is confluent (guaranteed to have a unique final state). Our methods are based on previous 
techniques for analyzing rules in active database systems. We improve considerably on 
the previous techniques by providing analysis criter ... 

Keywords: active database systems, confluence, database rule processing, database 
trigger processing, termination 



20 Concurrency Control in Distributed Database Systems 
^ Philip A. Bernstein, Nathan Goodman 

>/ June 1981 ACM Computing Surveys (CSUR), volume 13 issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(3.24 MB) Additional Information: full citation , references , citings , index terms 
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